
FIG. 1 




14. 




buffer3 



( clock source^ * 

FIG. 3 




38 



FIG. 4 



100 



START 
_Jr_ 



SELECT VALUES FOR margin AND coefi SELECT INITIAL RECEIVING 

CELL 



102 



± 



NEXT RECEIVING 
CELL 



DEFINE SET OF LAUNCHING CELLS; SELECT INITIAL CELL 



104 



IDENTIFY D clk , FROM CLOCK SOURCE TO CLOCK PIN OF 
RECEIVING CELL 



114 106 
\ I 



MARK ALL CELLS IN CLOCK LOGIC CRITICAL PATH 



SELECT 
NEXT 
LAUNCHING 
CELL 



108 



CALCULATE D dk -, FROM CLOCK SOURCE TO LAUNCHING CELL, 
D FROM LAUNCHING CELL TO RECEIVING CELL AND slack 



SET 



D U n Ccr tain(y 0 



CALCULATE D comnion FROM CLOCK SOURCE TO FIRST MARKED 

CELL IN PATH 



I 



CALCULATE D„, ceitainly .i = coe/x(D c i k2 - D common ) 



118 



NO 






150 



1 



CLOCK IMPLEMENTATON 



156 



RESTRUCTURE CLOCK 
LOGICS FOR OPTIMIZING 
CRITICAL PATHS 



158 



RESTRUCTURE CLOCK 
LOGICS FOR OPTIMIZING 
TIMING VIOLATED PATHS 



T 




ANALYZE/UPDATE 
UNCERTAINTY 




UNCERTAINTY BASED 
TIMING ANALYSIS 



154 



FIG. 6 



200 



INPUT Xi, y ; COORDINATES OF TREE LEAVES 




CALCULATE CENTER OF GRAVITY OF LEAVES 



204 



FORCE BUFFER CLOSE TO CENTER OF GRAVITY TO DRIVE ALL 

LEAVES 



206 



216 



INSERT SET OF BUFFERS TO DRIVE ALL LEAVES WITHOUT TIMING 

VIOLATIONS 



208 



SELECT SUBSET OF LEAVES WITHIN BOUNDING BOX OF LEAVES 
DRIVEN BY AN INSERTED BUFFER, BASED ON MAXIMUM LOAD FOR 

INSERTED BUFFER 



CONNECT INSERTED BUFFER TO DRIVE SELECTED SUBSET 




MOVE FORCED BUFFER TO CENTER OF GRAVITY 



210 



CALCULATE CENTER OF GRAVITY OF INSERTED BUFFERS 



INSERT NEW SET OF BUFFERS TO DRIVE BUFFERS DRIVEN BY 
FORCED BUFFER WITHOUT TIMING VIOLATIONS 



YES 



220 




218 



FIG. 7 



